import java.util.Scanner;

public class Work01 {

    /*将整数n 分成k 份，且每份不能为空，任意两份不能相同(不考虑顺序)。
    例如n=7，k=3，下面三种分法被认为是相同的.1，1，5;1，5，1;5，1，1;
    问有多少种不同的分法*/



    public static int divide(int n, int k) {
        if (n ==k || k == 1){
            return 1;
        }
        if(n < k || n == 0|| k==0){
            return 0;
        }
        return divide(n-k,k) +divide(n-1,k-1);
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n,k;
        n = scanner.nextInt();
        k = scanner.nextInt();
        int count = divide(n, k);
        System.out.println(count);
    }
}
